A Low-Complexity, High-Speed Reed-Solomon Decoder

This paper presents a low-complexity, high-speed RS(255,239) decoder architecture using Modified Euclidean (ME) algorithm for the high-speed fiber optic communication systems. The RS decoder features a low-complexity key equation solver using a novel pipelined recursive ME algorithm block. Pipelining allows inputs to be received at very high fiber optic rates and outputs to be delivered at correspondingly high rates with minimum delay. The recursive structure enables us to implement the low-complexity ME algorithm block. The low-complexity, high-speed RS decoder has been designed and implemented with the 0.13-μm CMOS technology in a supply voltage of 1.1 V. It is suggested that proposed RS decoder operates at a clock rate of 770 MHz and has a throughput of 6.16 Gb/s.